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TtMC SIMULATION TECI-INIQUES TO DETERMINE NET^^ORK 

AVAILABILITY 

Fidd oflnvctttiou 

5 The mvcnliuii ii> hi llie mea of coiiimunicatioiis iictwDtk aLialysis* In 

particular, it is directed to simuktioti teclmiques for snalyzlng the avsiilabUiry or 
unavailabUity of end-to-eud tietwofk cotmectiows or servires. 

BatKarouiid oriuvcntion 

1 U CAUiiLiily pbiuiix^g is iiiipoiiAiit fuacUon in dcsiaiiiiig provisionia^ 

con^tntmication netwotks. While network link mid node capJ^HHeis bftfm 
estimated for ycatSj there ha5 been relatively Uttlc study of avoilafcility, especially 
for large mesh networks, Lar^c mcslt uctwuik;* with multiple nodes aiid links* and 
with arbitrary topology, are not very amenable to a» eKact analysis^ especially for 

1 5 multiple failures. Ths multiple failure ease means ihat by the rime another failure 
occurs, repair processes for at least one previous feiiltire have not completed, so 
tliat there may be more than one failure to deal with ai any unc Lime, Simple 
!>tnicmred ]inifit-tn-point or ring networks, for example, may have Kl or ring 
protection mechanisms for single failures, e.g.j a single fiber cut at a time. The 

20 single failure itas^e mtmi> that by tlie thus a second failure occurs, repair processes 
for the first failure have completed, so that there is no more than one failure to 
deal with at any one time. In typically route or geographically constrained 
networks of this kind, analyiieail and approximate techniques can give insight ctnd 
understanding of service availabiliry for each of any possibi* single failures. If, 

25 however, the network is iinstnictnred like a mesh, if the number of nodes is large, 
and if multiple failures ate considered, the calculations, even if approximate, 
quickly become ^^ery complicated 

An article entitled "Computational and Design Studies m llis; 
Unavailability of Mesh-ra^^tomhle Networks'* by Matthieu Cloqueuer and Wayne 

30 D. Grover on Proceedings of DRCN '2000, April 2000, Munich describes 
cuiuputational teclimqucs of unavailability of a mc^h nctw^ock for single and 
multiple (mainly two) failures 

As mentioned in the above article, network ^ivailahiltty generally refers to 
the availability uf speviilc pullis (also calkd connections) and not that of a whole 

35 network. Networks as a whuk arc never eutUely up nor cntk-ely down* "Network 
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availability'* csjbi defined as the average availability of all connections in a 
network but this gives less insight and comparative vsiue than working with 
iridiviriiial fiaihR, or perhaps a selection ot characteristic refefence paths. 
Thetrefote, eer^^ice avaikbiltty between source aud sitik nodes is more meaningful 
5 to commtmicertions users who pey for such services. 

For a quantitative study of network availability, Figure 1 illustrates service 
on ?i specific p?itb as^lfswn (iinavai33bie)ir3 ritjtations [Jl, lj2, 1)3, „ Iln along the 
time axis. On the vertical axis (U - tmnvdlability)} 'u* indicaie$ the service as 
unsivaikbiej and 'a' as available. Service availability over a peiiod T is the 
i 0 ftaction of this period during which the service is up. The availability and 
unavailability of the network (or service) therefore ate defined sts follows: 

Availability = lim {(T-SUi)/T} - MTTF/CMTmMTTF) 

Umivaildbilily - 1 -Availability - MTTR/CMTTR+MTTF) 
Where, iMl I R is the mean time to recover or repair, and MTTF is the mean titrie 
15 to failure. Recovery is by relatively fast means of network protection (in tens of 
milliseconds) or restoration (pctliaps -within a second) capabilities, whereas repair 
is much long^ (typically hours). 

The ahnve refereticed article discusses computational approaches tor 
analyzing availability under a two-failiite scenario. Such approaches are quite 
20 canipkx. 

TTiere is need for faster afid easier tcchnlaucs to determine service 
availability, especially in large mesh networks, Simttlation provides ttactability 
for large networks, and is also a good chc^k on the accuracy of aimpbj, 
approximate or analytical methods. Thus, the time simulation technique is a 
25 restively e^tsiftr and faster prnces;s that cnmplements more insightful analytical 
approaches to availability. 

SuminaiT of Invention 

According ta the basic concept, the present invention is a time Simulatiosi 
30 technique for detemnning the service availability (or unavailability) of end-to-end 
network cutmeciiuzis (oi paths) bet^veen source and sink nodes* In accordance 
with one aspect* the iflvetition is directed to a simulation technique to detetmine 
either the network availability ot unavailability. 

In accordcmce witli one aspect, th« invention k directed to a time 
3 5 ijimuiaiiun method of determining service availabilitj' of a communications 
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uctwurk Ijfttviu" piujr^Uly of lioJes and a plm-ality of liiiks. Hie saine piinciples 
can be applied to mesh nenvotks or to other isetworks. such as ring networks. The 
method i&cltides steps of: (a) sekctitig a link between two netwotk nodes; (b) 
petfotming a simtil^d link failtntc on the selected link; (c) selecting a cciancction 
5 between two oetwoik source and sink nodes; and (d) dettsrrnimnjj; the 

unavailability and availability of the connection under the simulated link failtire 
eondition* The method further mciudes (e) of repeating (c) and (a) and (b); and (f) 
of sutnmlng the tinavaiiability and availability of coimcotions after each repetition 
tintil a predetermined number of connections have been selected, and until a 

10 sitntilstftd link fathirei hss been performed on sll links; or mtil the simrneH 

tinctvfliJribiJjfy rt«d flVrtilnbiHly bp^« H«%fi*ntiined tc £^<^nvflfg®, whtchevst h 
earlier* (A voiwcigeiice pj oces* may be u§edy for example, if an opefatoi deems 
there to be too many failtire scenarios to consider exhatistlvely, or it is too titne 
consuming to constdet all feilitre scenarios exhaustively.) The predetermined 

i 5 number of connections of step (f) may be all connections or a prodccidcd subset of 
connections. 

Its aceot{ia«oe \viih a fufther sujpecl, the invdhtion is; dft^eW to a time 

simulation apparatus for detettnining ser^ive availability of a mesh or other 
communications network. The apparatus includes a network having si plurality of 

20 nodes and a pluraliti' of Imks; the links having attributes relating to their Mlure* 
recovery .ind t^pm mmhsM^hm^. The apparprhts ftJrther inckides a mechahisin fnr 
selecting one of the plurality of links based on th^ attribtites; a failure/repair 
iuodute for per fonnliig a smiulated failuie md repair on the selected luik; a 
mechanism for selecting a connection between source and sink nodes: and an 

25 arithmeiic mechanism for c;dcuiating availability of the $elected connection. 

Other aspects and advantages of the invention, as well as the stmcture and 

operation of various embodiments of the invention^ will become apparent to those 

ordinarily skilled in the art upon rwiew of the following rfescriptinn of the 

invention in coniuncticm with the accompanymg drawings- 

30 

Brief Description of Drawings 

Embodimsnts of the invention will be. described wth reftrence fn the 

accompanying dra^^lngs, wherein: 
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Figure I 15 a tune-idatcd graph in which periods of unavaikblc service arc 

shown. 

Fieurc 2 shows a meshed netwotk wifh lirdcs ^mH nades, akn .^hnwitig .1 
path or comectioti between spttrco node A md sink node Z, 
5 Figtire 3 is a flow dia^^ram yf ttie biiuulaiioti technique according to one 

embodiment of tiie invention. 

Figure 4 shows a simple netv^rk for the ptifpose of ilhistCEiiing the link: 

Figui e 5 is a graph showing cxainjjlc probability density <5f link 
] [) seiection. 

Figure 6 is a gr^h showing an exatnple ctimtilative probability of link 
selection generated ftom Figure 5. 

Figure 7 shows example probability detisitieEs of TTF (Liinc Iv failutt;)* 
Figiira 8 is a iinithm TTF ptnbahility density to illustrate details. 
15 Figure 9 shows a simple netwosis: for the purpose of illustrating the TTF 

aspcul uf Ihc inveolion, sinsilai to Figms 4 except tliat it shows a fiber cut on link 
No. 4. 

Figure 10 is a graph showing an eoqsonerttisl TTF prnhahility density. 
Figure 1 i 15 a graph shov^-ing a cumulative probability distribution 
20 generated from Figure 10. 

Figure 12 is a schematic block diagram of the simulation technique 
according to one embodiment. k 

Figure 13 is a hypothetical display of expected simulation results after one 
or very few litdc failures, accordltig to an embodiment of the invemion. 
25 Figtire U is a hypothetical display of expected results stt^r most of si I link 

failures, according to an embodiment of the invefttion* 

Detailed Description of Preferred Embodiments of Invention 

Referring to Figure 2, a network has a plurality of nodes and links. The 
30 present invention considers the service availability betvi^een specific source and 
sink nudes. Tlic scrvi«;c availability (unavailability) of a connection depends on 
not otiiy the availability of each link in the ccnnectioa but also that of all other 
links, because failure of any link may affect the availability of the cowectioti 
imder cotisidcradott - that is, other failed linlcs may prevent succeegful recovery 
55 (protection or restoration) of the connection. 
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111 Figuie 2, it is assumed that coiitiections arc already provisioned. TUd 
ptobiem therefore can be stated as foliows. 

There are N nodes and L linkt in the nehvork^ each link having length dt. 
There are C possible collections between otutco sltik node pairs of type A mi Z. 
5 each tomiegligti usiriM Ij liiib. T!tc? cumieclioii distance CD 1& the smii of di's 

over ij links per comectioa The total network link distance TD is the sutn of di's 
over L fietwork links. 

The simulation goal is to detefmiae how the link failutc process ^ecta the 
connection availability be^v«e^ nodes A 3tid As lueirtioned earlier, the 
10 flvailfibilily is rietitteri as: 

Conaection unavailabiHty tj = MTTR/(MTlT+MTTR)j 

Conne^pUoa availabUlty -l-XJ - MTlT/CMTtF+MTTR), 
Whet^, MTTF is an average Mura rate of F fiber cirts/(l O00km*year) and MTTR 
is cithej- MTTRc (recovery time for effective protecti(it5/restorj«tioTi) or MTTRp 
15 (topm tittle for no, or inefFectivej protectioa/restorstion). Recovery mdicates 

proLeetiun or reslor^iliurs, and resLurdtiun implies axiy reuj^ouabb xoutiug algodlluti; 
e.g., least cost, shortest path, etc., per operator preference. 

Some eJcamples are as follows: 

• If r - 2 fiber cute/(l O00km*ycar) and distance D - 5000km, MTTF ^ 
20 1000/(2*5000) ^ OA years = 36.5 days. 

• For the same link as above, if 50 is needed ibr eftf^rtive proterf ion; 
U - t.05/{3600*2'1]/f36.5-^.05/C3600*24)] =< 0,000002%; 

A - 1-U 99.999998% - S nuies. 

• For the same link as above, if SCKtos is needed for effective 

25 restoration; U = [.5/C3500*24]/[36.5+.5/C3600*24)J =< 0.00002%; 

A - i-U 99.99998% - 7 nines. 

• Fui the saine litdc as above, if 8 hours is needed for rcpah: ttndei^ no or 
ineffective protection/restoration; 

U ^ (g/24)/C36.S^8/24) =^ 0.9%; 
30 A = 1-U 99.1% 2 nines. 

Figure 3 is a fiow difcigrdtti of Ihc algurittiiu according to one embodmient 
of the irsventiott. It is a&.*;umed that only link faillies (F fibet cnts/lOOOkftl per 
year) occur, since they tend to have a dominant effect on a.vaikbiKiy . 
Furthermorcj otily single link failures are considered in Figure 3 - multiple link 
35 failure are considered later. Node failures are not specifically considered here but 
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can be emulated by coDsidering that M Jinks emaaating fiom a node Ml 
simultattenusly ~ a patticular multiple failure scenario. Retetting to Figure 3, the 
simulation atgorithin fct the netwotk undet dkcusston rune as follo^vs: 

5 (1) At 30. randomiy select a network tivk I to M ("distance lighted'' as 
d^^ctihed later); 

(2) At 32, i-aftdomly fail selected network Htik i based oft it$ tTF density 
distiibutbii (distance dependent a$ described kter), 

(3) At 34, randomly select time to repair <TTRj?) based on its TTRp density (as 
10 dsscribed later). {Note that one can also sdeoi times to trover fTTHc) bast^ on 

TTEc densities. But fbcso times tend to be quite small and less ymi^hh cotnpared 
to repair times. So* here these times are fixed, e.E., at 50 ms fbr protection^ or 
e.g.. at 500 tns for restoration.) 

1 5 random, or be b^sed on pflorit>% as discussed kter}j 

(5) At 3S, decidsj iftiie sielected cotmection i$ affected or not by the link failui^ in 
(2) above; 

(6) At 40, if lh6 soiinection is unaffected, accumtdate 0 (unavdlabk tim^ Ut ^ 0) 
for this failtsrc on diis connection, aiid pixjcsed wMi cumulative calculation gf 

20 cojsnection V and A (unavailability and availability) at 42 (ctmiulating will begin 
for subse^itest failures); 

(7) At 44, if the sonnection k affected, invoke the failiir^ recovery scheme at 46 to 
d^ter niioe wheth^sr or not tlie failui^e t^^ov^ty bdieitie i:^ effective; ui 48; 

At 50, if effective, accumulate unavailable time Ut - Utrecover for this 
25 aSfectsd connection and calculate cnmiilative cormection U and A at 40; 

At 52^ if inoffcctivc, acctimuktc unavailable; time Ut Utrcpair for this 
alRj^led connection &md calculate cutauktivs cunneclion U and A aL 40; 
(Note, failure recovery scheme will be by means of separate processes tbr 
either protection or restoration^ related to die capacity planning process for 
30 allocating protection or restot^on band^^dth^ for switching links or rerouting 
connections over this bandwidth to avoid failures.) 

(g) At ^^4, if not all the cnnnacfiorjs have been seledBri, go hack to to ref^at for 
all connections {or for any subset, operator prsference), continue to cakuilate 
Ut (Ut Q3 or Utrccovci^ or U^pair, as applicable) for each connection and 
3 5 calculate cumulative cotmection U and A at 42; 
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{9} At 56; detemimed if a)l liftks (or siifQcietrt links, or speciJiad liriks, per 
operator prefereiice) have been Belected to fail at least once (or more often, per 
opemtcr pi'igfereiice); 
ifyes^eiuiatSS; 

5 if no, deteripined if U mi A converge (e.g-, per opetator pteference - to 

save simulation time, or if U and A changing so litdej or are already adeq-oatfe 
cjiyugh tu uul warruiil rurthct tiinuktiyn); 
(10) At 50. if conv^gence. end at 58: 

if no, go back to 30 to select another link to fail and repeat the procsdure 

i 0 to continue for oil failure combiruitions or until convctgenoe. 

Link Selection 

Per operator preference, there may be many ways to select a link to fail, 
e.g., sequentially* randomly, all, or selected subset, fixjiti experience, etc. 

15 However, based on the characteristic of F fiber cuts/(1000km*ysar). a longer link 
is more Hkely to fail, so, as on« example, the link distance (di) weighted 
probability i$ introduced here io select a link to fsul. The selection probability - 
dl/TD (Uie initio of Unk distance dl, to loUl network link distaiice ID)- At 30 iii 
Figure 3, liniu4 will be sdeclcd aycuiding tu Ihcse ptubabilitics. In this way, 

20 longer links get selected with correspondingly higher probability. For exampk^ if 
one link \m twice tlie distance of another, the pixjbabilitj^ that tlmt link is selected 
is twice that of the other. 

Per nperatfir preference, selection could he with replacement (Jrince the 
same link can fail more than once), or without replacement (e.g^^ to speed 

25 &iu!ulatloii liate and/or to Ijave more liiaks covered). 

To illtKtrats selection of litsks to fail. Figure 4 ?thows a simple tiettt*'ork 
with link pcira-m^ters a$ follows: 
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In ihe table above, lini: mimbets aftd ibeir riif^tstices are shnwt togefher 
wti their distance-weighted probability of sel^otion dt^D. Figure 5 a gtaph 

5 the cumtilative probability distribution of link selection derived &om Figviie 5. (In 
Ftgiites 5 And 6, the X-axis haj^iJetis to nhaw ]mk distahee ordered fmtn longest to 
shortest^ but this ord^isg is not necessatyO A tmifoibm. t^ndotn numbet gehersfejr 
drives tlie luik selection mechanisms that is* the gmcum gwerectcs a r&ndom 
number between 0 and 1 shown on the Y axis and selects a conrcsponding lirik 
1 0 shown on the X axis. For example, ^ random numbet of 0.7 wo^ild g^lect Vink No. 
4, as shown. 

Althoi]gh this X5 one way of selecting links to fail, other criLeria can be 
considend per operator prefsrence. For example, link infrastmctuf e tyj^ (aerial 
versus buried) or location (city versus country) may be more critical ,to fiber 
15 ilian just link distance. In such cases, more or less weight i$ giv5;n to suoh links 
and corresponding alternatives to Figures 3 ami 6 can be used. 

TTF (time to &il) selection. 

Like tlic link selection mccli^tnism discussed above, a rattdont number 

20 generatior gmrates a random numbet which selects a TTF ftom a TTF 
distribution with MTTF- Distributiotxs are preferably based on operator 
experifsaice, but cun be any distribution per operator ptefersn^ Example TTF 
densities are unifom, nonnat exponential, elc* as t^huwn in Figure 7. Figure 8 
shows a gertemliy^d umtbrm Til density to explain some of the parameters in 

25 more detail. For fiber cuts* MTTF = lOOO/(F*di)j where F is the average number 
of fiber cuts per year and di k the litik fiber length in km. The uaifonti denaity 
raagss frum ^'min'' iv 'hmK^^ wli^?r^ "iuiif >- 0 md "max*' = 2MTTF-nun <= 
ZMTi'F. Ihe density on the Y-sixis is detemiined by i/{tnax-min) ~ ]/|2(MTTF- 
min)] >= i/(2MTTF). 

30 - Another <aitical aspect of the TTF density is if times to failure can be 

smaller iJian times to repak (TTRp). For TTF > TTRpj only single failure cases 
will occur (bs addressed at present), btit If TTF < TTRp, multiple tki lures can 
occur and have a relatively higher impact on avdlabllity (single and multiple 
fttilure cascjs wci^ isxplalned earlier). Tile grandarity of TTF Jsamplcs is 

35 preferably less than i/1 0^ of minimum repair time, for reasonably accurate 
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availability assessment diirtng multiple allures (repair time selection is disuusacd 
later). 

Analogous to lmk selectioij discussed earlier^ TTF densities are lised for 
TTF sekclion as fuUuw^. Figure 9 is the $&mc network as in Figure 4 cKCcpt tbat 

5 it shows a failure in link No. 4. Links are assumed to have an cxputittillal TTF 
densitv Els &ho\m in Figure 10. This density wnuld approxitaately a^ply, for 
exsimplc, if an opetatot found tkdct Mttres tended to btmcb together in tims. TTF 
is selected as follows. Figure 1 Hs tJhtt TTF cumulative probability distiibutlotis 
cottespnuditig tn Figure 10. In Figures 10 and IL MTTF of link No. 4 is shown 

10 for reference. Link No. 4 h^ a distance of d4 = 200 km ^nri Iws average of F = 
2 fiber cuts per year. From MTTF lOOO/(F^di), this translate to MTTF « 2.5 ■ 
years which corresponds to exponential probability of 0.63. 

Like thi? selertloti mftcihstitsm for links, anntform randotn nilinber 
generator drives TTF selection. For sample, iti Figure 11, a random number of 

15 0.5 bdals TTF 1 .7 years for link No. 4. 

As wth link selection afeove, there my be different TTF distributions for 
diSet^nt links under ditferent C43ndiiion<t. The distribution for each link could be 
based on ejq>erience in terms of ittfrastrustare type (astial^ buried), type of right- 
of-way (beside railroad, in pipisUue), location (city, country), ptoncness to 

70 cnnstnictinn activity or disasters (accidents, floods, earth quakes), etc. 

Once the TTF valtie is determined^ a TTF comter is; set to the TTF value 
aiid h dccicmcnted eveiy clock mcrcmoftt. The selected link h con$idsred to fail 
when the counter teaches 0, 



25 TTRp (time to repak) selection 

Like tiic TTF sckctton mechanism above? a random ntmiber selects a 
value from a TTRp distribution witfi MTTRp. Wh^sn a Ihik failure occms;, a liiifc 
TTR-p counter is £t«irted with the ^alectEd TTRp value and then is decremented 
every clock ir^crement until the counter reaches 0 at which time the link k 

30 oonyldensd repaired arid is retuiiied to Ihc network for service. Note that in 

tniiltipie taiiure cases, there may be more than one such counter running at any 
one time. 

A$ with link and TTF selections above, in genetatmg the TTRp 
distribution, or distributiotiij operatoi prsfcrcnc* it is possible to account for 
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numerous effects, e.g.^ doiiys^tiiphic*, infrastructure, sigc of ecitriprnQHt, seasonal 
i^t\A time-t(Miay effects, work force^ etc. 

As noted earliet, fixed times to recover (TTRc) are itsed (since recov^try 
Imies ai e vety small compared to repair times). 
5 It should be noted that Figiire 3 t:xyladc» details of clock iiicrcmcats aiid of 

setting, dftcremeiiting and tracking 11 F and TIKp cotmters. etCi tJBD 

Connwlion jid^lioii 

Here, for simplicity, all connections are OTdumly aclctled VviUiout 
10 repl^emetit This can be done using a unitbmi density and- corresponding linear 
distribution of oomiectionSj together with a t^dott:t ntimbet generator for 
setectioD, entirely similiir lu Uie olliei selection prooosscs already discussed above. 

However, how connections are selected may effect availdbility nibults. 
For instance, vtjdat multiple fjiiUire conditinns, conn^rtions selected earlier have a 
1 5 bdtcr chance of tecovcring md of having higher tivculability than those selected 
later. 

Thus, conneciions can be selected according to varions critoiia* per 
operator prefet^nee, that is: seqUenti^y, randomly, with/without priority, (e.g., 
missiun griliu^t vs best effort tmffic), all, or specific subset (eg., reference 
20 connecSions), etc. 

Figure 12 is a blwk diagram of tlis simulation apparatus 100 according to 
one emhodintent of the invention. 

25 Referring to. Figure 1 2, a databsise 105 holds netu'utk A^i^ on the network, 

and on individual nodes, links and connections. Ab shown, the dato identifies 
resources, and includes dis^lanctxij sclei;Uon criteria, failure, recovery and tt^pair 
dfiit;5,etc. A generator llU generates random nuisbers by which a selector 120 
selects links (and/or nodes) and their failures, and by vvhich selected connections 

30 arc affected or not, according to the stored data concerning link, node and 

connection atnributes. The link attributes includes toe distance^ TTF, TTRc, TTRp, 
stc. Once a link md h connection are selected, a simulation mechanism 115 
performs sianulated &ilur© and restoration processes under the control ot clock 
increments. Hi^ clock 125 generates clock incrcmcntgj vAich are calibrated to 

35 correspond to a specific real time interval - for instancy, one dock m^rcmetii 
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might be 1 /1 000 of rod tim«. An atithmetic module 1 30 calculates the 
availability or imavailability of the selected connection and thereafter the service 
availability of the nctwotk. Fiiittlly, the availability ie displayed on a display 
module 135. 

5 Figurc$ 13 and 14 ore hyf?cthettcfll histograms of expected connection 

availability perfotmance after the first few failures and after many falltares, 
respectively* These results cotild be displayed on a display modtale. Over the 
simulation time. Figure 13 migrates to Figure 14, showing how each connection's 
avgiikbility is affected as moro failures are encountered. Figure 14 is an example 

1 0 of what may be a useful way for simulation results to be stimmarized and 

presented to an optsrator. For example* the average availability is an indication of 
the overall network availability, and it would also be evident how many and which 
coiuiectioi^ provide liigh avaUability {t.g., at Ica^t 99,999%), etc. Howcvcr^t 
specific connections and their availability are also identifiable on the X-axis, for 

1 3 s?cample, cunnccUunfe known by the operator to carry critical services* Further, it 

could be made possible for the operator to select any such connection and get a 

log of its simulation details, e.g., as to llie route it took, its distance, number of 

hop% tt want: through, which Mures affected it, if recovery was successful, etc. 
While the invention has been described according to what ate presetitly 

20 considered to be the most practical and preferred embodiments, it must be 

understood that the invention is not limited to the disclosed embodiments. Those 
ordinaiily skilled in the art will understand that various modifications and 
equivalent structittes and functions may be made without depafting from the spirit 
and scope of the invention as defined in the claims* Therefore, the invention as 

25 defined in the clain^ must be accorded the broadest possible interpretation so as 
to encompass all su^sh modifications and equivalent stnictute$ and functions. 



30 
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What is claimed i$s 



1 . A trnie simulation mctkod of detemnining service availability of 

communications networks having a plurality of nodes and a plurality of 
3 links, cotnptisitig $tcps of: 



selecting a link l>ctwccn two network nodes; 

(b) perfottning a simulated Iltik feilure on the selected link; 

(c) selecting a connection between two network source and sink nodes; 

1 0 (d) detennining the unavailability and availability of the connection under the 
simulalcd link failure condition; 

(e) repeating steps (c). and fa) and fb); and 

(f) summing ttic iujavailabiiity and sivailability of connccticnfl after each 
repetition until a predetermined number of all (or a decided subset of) 

15 connections have been selected, and cither nniil a simulated link failure has 

been performed on all links or until the simimed imavdlability and 
availability has been delcmiined to converge, whichefver is earlier. 

2. The time simulation method according to claiiii i , fbilhcr comprising steps 
20 of: 

averaging the service availability across all gonneclium to geiieiate the 
sen/ice avdlsibility cf the netv^crW. 

3 . The time simulation method according to claim 1 , wherein: 

2^) ail the above steps are performed In response lu vlwk kicicmcuts^ whldi 
proportionately correspond tn actual times. 

4. The time simiijsitioti method according to claim 1 , wherein the network has 
corre^onding nodes and links, the links having aitribules!. in relation to tlicit 

3 0 characteristics with respect to stmttlated fiiinres, recovery and repair processes, 
the method farther comprising a step of: 

randomly selecting a link bssed on iha attributes of the links. 
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5. The time simulatioa mctlioU according to ckim 4^ wherein the attribtitee 
are in telatm to their distance, thne-to-failure parameter (hereinafter ualkd TTF), 
tifflc-to-tecovet/tepair (heralnaftet called TTR). 

5 fi. A time simtiiadon apparatus for delcnuimng service arailability of mesh 
ot other conmntif cation tietworks, compming: 

a nctwotk having s pluiulity of nodes smd a pltirality of Imk^i the liiiks 
having attributes r^ktii]^ to thcit characteristics with tQspoci to Emulated failtjre, 
tecoveiy and repmf mechanisms; 
1 0 a mechaiiism For selecting comiecfions between sotttce afld sM nodes; 

a failure/recovcty module for p^rfbtming a simulated failure aiid tecovety 
of the selected link; a mechanism fur idectuig a c-ormector between soitfce and 
sijiik nodes; and 

an arithmetic mecluimsm fot calculating avai lability of the selected 
15 ccmiculivii. 

7, The time simulation appatsttiis According to claim 6. fUtther comprising; 
an avcrogmg module for avea^ging the av^labiUty of com3ecfion fnr all 

possible comections in iJie netwotk to gcijeratc the service dvmlability of the 
20 Tiatwotk. 

8. The time samulfltion appamtus according to cbim 6, f^ttliier cotTiprisitig a 
clock for generating clock incr^siiients calikat^ to corrcspoiid to a specific 
realtime interval 

25 

9* Hie time simuktioti apparatus accordiog to ckim 6^ wherein the a^etwork 
has corresponding nodes and links, die links haw attributes in fcktion to their 
characteristics with respect to simulated failures, recovery and repair 
processes, 

30 

10. I he time simulation apparatus according ly claim 9, the ^^aratus flirthcr 
comprising ^ mechanism for tandnmly selecting a link based on the attributsss 
of the links. 
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1 i. The time simulatira apparatus accordinja; lo ylaim 10> wlwrem itjc 
attribirtes are in rfllatinn tn their disrtatice. 
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Abstract of tfie Disclosure 

5 

A time simulation teclmiqiis fcr determiniag the service avaUability {ot 
unavailabilit>') of ettd-to-end netwotk connesHiofls (or paths) between soitrce mi 
sitk nodes is disclosed. The method includes steps of: (a) selectiflg a link betvveen 
twp network nodes; (b) pctfomitng a sisnulated link failufe on iJie selected link; 

1 0 (c) selecting a coiuiectioti between two network source and sink tiodes; and (d) 
Ucleimiiiiiig tlic imavaUabifity artd availability of the connection uttder flie 
simulated link failure conditiotL The method fiuliief includes (e) of repeating (c) 
atld (a) aiid (b); and (£) o£ summing tiac tmavaikbility and avsilability of 
connections after each r^tition until a piedetennined number of connections 

1 5 have been i.elected, aiid until a simulated link failure has been per formed on all 
links; or until the sununed unavailability and availability lias been determined to 
converge,, whichever is eatlier. 
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PAtewt 

COMBINED DECLARATION AND POWER OP ATTORNEY 

ORIGINAL DSSm, NATIONAL STAGB OF POT, SUPPLBM&4TAL 

A$ a bctew nomod invsntor, l hereby denlar© that: 

TYPE OFDEOLARATiON 

This dsciaration is of the toltowing type; Original 

INVENT0R8HII> IDENTfPICATtON 

IVfy it^sldenge, pos^ ofHce address and ^Hriz&nehtp dm as stat^ b&bw hevt to my nsirie. 
1 bofeve 1 am the criginal, H^t and sole inventor (ffcniyone namB /s f^e/ow;) or an original, 
flrstand Joint inventor (ifpMnams m /feteafiefow; of the subj^d matter which is cl^imftd i?nd 
for which Si patent is sought on the invention entittetl: 

r/Wfi ftMtam mW techniques to DBTtmiNB network a VAItABiUrY 



SPSCIPICATION fDENTIFlCAHON 

the spedficaSon of which; 

■ Is attached Ni^reta 

ACKNOWLEDGEIWENT OF REVIEW OF PAPERS AND DUTY OF CANDOft 

I hereby state that ! have revi^A^ed and understand the cEonterUs of the ^bove identified 
epecifleatlon, deluding tH^ d^sims. as amended by any amendment rsterred lu above, 

i 5i2knowledgethedi% todisciose Information which is materia! toiheexamtnsiign of this 
appiioalbn In qccordsnce with Titb 37, Codft of Fedsral Regulations. § 1 .55(a). 

PRlORIPfCUlM 

! hereby ciairn foreign priority benefits under Titte 3S> United Stfiites Code, § 1 19 of any 
fcreign appllcatlonts) far patent or inventor*© cottifioals or of any PCT intftrnationa! aj3Dlicatlon(s) 
designating at least one country othtr than the United States of America list^fi below and hsve 
aiso identified below any forslgn appl]cyli'on(s) for patent or invsntor*s certifteate or ^ny PCT 
international applicationis) deslgnadng at least one country other th^n the United States of 
Amorica fited by me on the same siibject matter having a filing dcito before that of the 
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sspplisfflttpK*'^) priority Ir daimed. 



EARLIBST FOPUBH-N APPLiCAtlON^S), IP ANY. nihU mWH 1Z WOhm^ 



Country Apf^llcatlon Ho, Date of Filing Priority Chimed 

dd/mm/yyyy Under 37 USC 119 



/Sill FQReiGN AP?»liGATiONi3). \^ ANY. SAILED MORS THAW 1 2 MONTHS 
(S MOMTMS irOP, DESi^SM} PRl W TD TNiS U.S. APPLICATION 



Country Ap|>itestti6n No, Dsite of Piling 

I hersby claim the fa^iefit under Titte 3S« Utiited States node, § 120 of any United Stetes 
appllcatiort(5>) listed bdow and, Insofer the subject msatt^r of esch ftf the claims of this 
appiicateon la not dlsdused in the prior Unfed Slates application in ths manhsr provided by the 
first paragraph cf Titte 36, United Stats* CodCt § 1 i 2, 1 acknowledge the duty to dlecbse mfiteriat 
in^ration as defined in Tltie 37. Code of Federal Regu{stion&, § I.SBia) which occurred 
between the taing date of the prtor application &ud the national or POT mtBrnsrtional fling data ot 
this 3ppiirj3t)on! 



Appllcatbn Serial No. Filing Date Status (patented, pending, sbandoned] 



TOWER OF ATTORNEY 



As s named inventor, 1 hereby appoint the Miming aKorney(s) ^r^or agent{s) to 
prosecute thia applloatioh and transact all businessi in the Patent Trademark Offfce 
gonnected therewith. (Lfsi r^Qm&(B} s»ndf mg&fnsffon fiumh^r(s}} 



£ruce Dudley, Registratbn No. 24,834 
!van Straznicky, Registt^^Uo^ No. 2C,i 19 
John w Ho$ti Registration No. 26,435 
Juriy A. Erratt. R^isfi^tton No. 34.07S 
Brura? E. Morflaa t=?egistration No. 31.911 
B1 J. McKhocl Regislratloh No. 20,778 
Anthony 0. Cfsber, Ragistrstisn Na 33.571 
Kofinsd Scohley, R^gfetretlon No 40,454 
H^i^e D1o?io. R^iotratfen No. 39.074 



Ed Rypnek, Registr^^tbn No. 28,644 
Yoshlhstu Toyooka. Reg!^i{r?ition No. 31 .721 
Ikuko Wada, R©gistratlori No. 43,4S:> 
John D. Harris, Rsgi^tration No ^^S,4B5 
T. Gar>* O^Noill* Regi^iratton No. 3S,3SS 
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■ Attache^j as part of this cledaratlon and power of attorney is th© authcfrizstion of ihe 
above-nemed at$omey(s) to accept and follow In&iruc^^onB from my mprs^entalivefs). 



SEND CORRESPONDENCE TO: DIRECT TELEPHONE CALLS TO: 

fIVarr/e and tekphom numhsrj 

Qowling Lsifiour Hendersc^ LLP 

160 Elgin S*wt, Suite 2800 John 0 Harris 

Ottawa, Ontario, Canada, KIP 1C3 (613) TB^-mn 

Telsphotte: (313)233-178'! 
Facsimile: {813)663 9866 

DECLARATK)N 

i hereby declare that ali ssatsments made hereit} of mf own knowtedgo ars Ini© $nd that 
ail statements made on laformaiion and belief ate believed to be true: end Kirther that these 
statemsnte w^^ra made with the knowledge that wliifui felssa ststetnents a^d the like e5o mad© 
putifehabie by fin© or imprisDnment. or both, under seoCon 1001 ofTltte IB of the United 8t?ita& 
Code. £3nd Ihat euch wilful fe!s$ ^^tstemems may jeopardize the validity of ths applicatJott or ony 
patent l&eued thereon. 



SIGNATURE(s) 



Full name of fiwetitor: 
Cnuntry of Citizenship: 
Residence Address; 
Post Officfs Address: 



GRUB£R. John G. 

Ofiearis. Ontario. Canada 

6356 Mattice Avenue, 

□rieans. Ontario, Canada. KiC 2G1 



Date: sighature: 
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